Ref 
# 



Hits 



Search Query 



DBs 



Default 
Operator 



Plurals 



Time Stamp 



L8 



L9 



:39: (xlock or ;x?lock oh (exclusive adj : 
lock)) with delet$3: 



19 



11 : 



Lll 



1112 



L13 



L14 



L15 



L16 



L18 



L19 



L8 and (deadlock$3 or 
dead?lock$3) 



US-PGPUB; 

uspat; : ; 

EPO; JPO; 
IBM_TDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 



: : (xlock or x?|ock jor (excl usive :\-\± 
nearl lbck$3)) and |; ;; 
(pseudodelet$3 or pseudo?delet$3 
or (soft adj delet$3) or (delete t; 
nearl (flag or bit))) and • 
: (deadlpck$3 ; prdead?lock$3) 

(xlock or x?lock or (exclusive 
nearl lock$3)) and ((xlock or 
x?lock or lock) nearl delete nearl 
(attribute or bit or flag)) 

(xlock or x?lock or (exclusive 
neari :|ock$3)) and {0dock or: : 
x?lock:or lock) nearl (attribute or 
bit or flag) nearl delete) 

(xlock or x?lock or (exclusive 
nearl lock$3)) and ((xlock or 
x?lock or lock) near2 (attribute or 
bit or flag) near2 delete) 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 

US-PGPUB; 
USPAT; ; 



EPO;iJPO;; 
IBM TDB : 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 



(xlock or x?lock or (exclusive 
nearl lock$3)) and ((xlock or 
x?lock or lock) nearj (attribute or 
bit orflag)near3 delete)/ U;; 

(xlock or x?lock or (exclusive 
nearl lock$3)) and ((xlock or 
x?lock or lock) near3 (attribute or 
bit or flag) near3 delete) 



US-PGPUB;: 
USPAT; 
EPO; JPO; 
IBM TDB 



DERWENT 



(xjock or x?lpck or (exclusive 



nearli:lock$3)):and:;:;:::j 
(pseudodelet$3 or ; pseudp?de|et$3 
or (soft adj delet$3):pr (delete : 
nearl; (flag or bit))) : and : 
(deadlpck$3!or:dead?lock$3) 

839 707/8.ccls. 



39. : L18 arid;(pseudodelet$3 or; ; ; 
;pseudo?de!et$3 or; (soft neari: 
:de : let$3):br^(delet$3 ineari::::;:: :: 
(attribute or flag or bit))) 



DERWENT 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 

US-PGPUB; 
USPAT; T: 
EP(Q);JPO; 
IBM TDB 



OR 



ON 



2005/03/30 13:12 



OR 



ON 



2005/03/30 12:59 



OR. 



ON 



2005/03/30113:29 



OR 



OR 



ON 



2005/03/30 13:18 



OR 



ON 



ON 



2005/03/30 13:25 



2005/03/30 13:26 



OR! 



ON 



2005/03/30 13:28 



OR 



ON 



2005/03/30 13:29 



OR 



ON 



2005/03/30; 13:29 



OR 



;OR: 



ON 



ON: 



2005/03/30 13:30 



2005/03/30 13:32: 
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1 TA 


53 


Liy ana (tpaa< = zuuiuo/o 


1 IC Df~DI ID- 

USPAT; 
EPO; JPO; 
IBM_TDB 


UK I 


J In 


^UUb/Uo/j(J 15.51 


ISl/' 




( ,, 20020143732 n "20020091694" 


::us-PGPUB; : ;: 


::or : : i ( 


DN! : . 


! 2003/0^/01: 14:41 






"20020029209" "6604097" j.did. : 


USPAT; 
EPO; JPO;- : 
:;lBM_fDB : : ; 

US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 




















S2 


7 


database and index and (key or 
(unique adj (id or identifier or 
identification))) and ((exclusive$2 
near3 lock$3) or x?lock) and 
((pseudo?delet$3 or "pseudo 
delete ) or (lock with deiet?j with 
(attribute or bit or flag or bool or 
boolean))) 


OR ( 




2003/08/01 14:51 




7 


(database arid: index arid (key; or 


•US-PGPUB;:: 


;OR; : ( 


z*m: i: 


2003/08/01 15:37 : 






(unique adj (id or identifier or ; 


USPAT; 












identification))) and ((exclusive$2 


EPO; JPO; : 












: hpa r3 lrSrk*fc 3 V rir y? lirirk'Y a hrl 


IBM TDR 












((pseudo?delet$3 or pseudo 


. mi l ■ ■ l- uu ■ 
























delete'') or (lock with! delet$3 Withi:; 
(attribute or!bit or flag or bopl or ; 
boolean)))) and 








































@ad<=V20010628 Tr 










S4 


6 


database and index and 
((exclusive$2 near3 lock$3) or 
x?lock) and ((shared near3 lock$3) 
or s?lock) and ((pseudo?delet$3 or 
pseudodelet$3 or (pseudo adj 
delet$3) or (soft adj delet$3) or 
(delet$3 near2 (flag or flagged or 
flagging or bit or bool or attribute 
or boolean))) same lock$3) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBMJTDB 


OR ( 


DN 


2003/08/01 15:44 


: 'S5 :j ; ;: 


• • : '::::::-::6" 


(database and index and 


i US-PGPUB;! 


>0Rh ;; :.- : !< 


DN i 


H 2003/08/01115:47 ^ 






((exclusive$2 near3 lock$3) or 
x?lock) ; a nd ((sha red near3 lock$3) 
or s?lock)Tarid ((pseud6?delet$3ior:: 


USPAT; 
EPO; JPO; 
IBM TDB : 






















pseudodelet$3 or (pseudo adj 




























delet$3) or (soft adj;delet$3) or ; : : : ; 














(deilet$3 Hea rl (flag or flagged or 
flaggingVor bit or bool or attribute 
or boolean))); same; lock$3)): and ■ : 


























,@ad<= M 2001^ 
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S6 



50 



S7 



S8 



45 



S9 



40: 



S10 



Sll 



.3699. 



(search$3 with index) and 
database and (pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft adj delet$3) or 
(delet$3 near2 (flag or flagged or 
flagging or bit or attribute or bool 
or boolean))) and (lock$3 or 
x?lock$3 or s?lock$3 or 
(exclusive$2 adj lock$3) or 
(shared adj lock$3)) 



:((search$3; with index) and :: : : 
database a nd;:(pseud6d£let$3 ;or ? 
pseudo?delet$3 or (pseudo adj 

: delet$3) or (soft adj ; dielet$3) or : 
(delet$3'near2 (flag br. flagged or : 

iiflagging or bit or attribute prbool 

lor. boolean))) and (lock$3 or 
x?lock$3 or s?lock$3 or : 
(exclusive$2 adj lock$3) or 
(shared.adj lock$3))) and .. 
(conditional with (lock$3 or: 
x?lock$3 or s?lock$3)) 

((search$3 with index) and 
database and (pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft adj delet$3) or 
(delet$3 near2 (flag or flagged or 
flagging or bit or attribute or bool 
or boolean))) and (lock$3 or 
x?lock$3 or s?lock$3 or 
(exclusive$2 adj lock$3) or 
(shared adj lock$3))) and key 



(((Seareh$3j with index) and : :: :; : ::: 

database and) (pseudodejet$3 orp 
pseudo?deiet$3 or: (pseudo: adj : 
delet$3) br (soft adj delet$3) or ; 
(delet$3 near2 (flag or flagged or 
flagging or: bitior attribute oribboj 
or boolean))) and (lock$3 or: 
x?|ock$3 prs?|pck$3 or:;; 
(exclusive$2iadjjc»ek$3)::bri :: : 
(shared adj;ldck$3))) arid key) and 
@ad< ="20010628" ■.:!;:! 



("4914569" "5119490" "5280612" 
"5551027" "5960194" "6009425" 
"6032216" "6047285" "6105025"). 
did. 

:pseudodelet$3 or pseudo?delet$3 
or (pseudo adj delet$3) or (soft 
riearl :deiet$3) ;6r:((f1ag;pr:flagging: 
or flagged or :mark or marked ;or; ; 
marking br bit;or bool or boolean) 
near2 delet$3) ; : 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 



US-PGPUB;: 
USPAT;:; : 
EPO; JPO; 
IBM TDB 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 



US-PGPUB;: 



USPAT;: : 
EPO; JPO; 
IBM TDB 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM.TDB 

US-PGPUB; 
USPAT; 
EPO; : JPO; i 
IBM TDB :: 



OR 



OR 



OR 



OR 



OR 



OR 



ON 



ON 



ON 



ON 



ON 



ON 



2003/08/01 15:50 



2003/08/01:15:52 



2003/08/01 15:52 



2003/08/01:15:53 



2003/08/05 12:27 



.2003/08/05 12:29 
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S12 



17 



S13 



872 : 



S14 



SI 5 



S16 



51 



(pseudodelet$3 or pseudo?delet$3 
or (pseudo adj delet$3) or (soft 
nearl delet$3) or ((flag or flagging 
or flagged or mark or marked or 
marking or bit or bool or boolean) 
near2 delet$3)) and (x?lock or 
xlock or (exclusive$2 nearl 
lock$3)) and (s?lock or slock or 
(shared nearl lock$3)) 

(pseudodeiet$3::o^ 

6r;:(pseudp: aidj: delet$3) br: (S0ft: :::::; 

ne|^ri :delet$3^6r ((flag 6r ; flagging; 
or flagged or mark or marked or 
marking or bit or bool or boolean) 
near2 delet$3)) and lock$3: 

((pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft nearl delet$3) or 
((flag or flagging or flagged or 
mark or marked or marking or bit 
or bool or boolean) near2 
delet$3)) and (x?lock or xlock or 
(exclusive$2 nearl lock$3)) and 
(s?lock or slock or (shared nearl 
lock$3))) and ((unconditional or 
condition$4) near5 (lock$3 or 
s?lock or slock)) 



(((pseudode!et$3 or • 
pseudo?delet$3 or (pseudo adj i : 
delet$3) dr (soft :neariidd6t$3) br 
((flag or flagging or flagged or 
ma rk or ; ma rked :pr ;: marking or bit ■ 
6r ; bool or boolean) near2 
deiet$3)J and (x?lock or xipek or ^ 
(excl usiye$2 ! nearl lock$:3)) and ; i 
i(s?loek drsibckior (sh^r^inearl N 
ilbck$3))):arid;((unconditibn^ 
icbnditionp) nea^5:(lp^ 
s?lock or slock))) and \ 
@ad<= n 200i0628 M i : ^ ' 

((pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft nearl delet$3) or 
((flag or flagging or flagged or 
mark or marked or marking or bit 
or bool or boolean) near2 
delet$3)) and lock$3) and 
(condition$4 with (lock$3 or 
x?lock or s?lock)) 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 



US-PGPUB; 
USPAT; I - 
EPO; JPO; 
IBM TDB 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 



US-PGPUB;; 



USPAT; 
EPO; JPO; 
IBM_TDB 



US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 



OR 



OR 



OR 



OR 



OR 



ON 



ON : 



ON 



ON 



ON 



2003/08/05 12:32 



2003/08/05; 12:32 



2003/08/05 12:33 



2003/08/05 



13:05 



2003/08/05 13:06 
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S17 


16 


(((pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft nearl delet$3) or 
((flag or flagging or flagged or 
mark or marked or marking or bit 
or bool or boolean) near2 

UclcUfOy^ dllU KJLK.fOJ dilU 

(condition$4 with (lock$3 or 
x?lock or s?lock))) and (database 
or data?base) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2003/08/05 13:06 


S18 . 




(((pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft nearl delet$3) or 
;((flag ;or flagging; or flagged or ■■• 
mark or marked or marking or bit : 
or bool or boolean) near2 ; 
delet$3)) and Iock$3) and 
(condition$4 with (lock$3 or 
x?lock or s?lock))) and index$3 


US-PGPUB; 
USPAT; 
EPO; JPO; ; 
IBMiTDB : . 




ON 


2003/08/05 13:06 


S19 


34 


((((pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft nearl delet$3) or 
((flag or flagging or flagged or 
mark or marked or marking or bit 
or bool or boolean) near2 
delet$3)) and lock$3) and 
(condition$4 with (lock$3 or 
x?lock or s?lock))) and (database 
or data?base)) or 
((((pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft nearl delet$3) or 
((flag or flagging or flagged or 
mark or marked or marking or bit 
or bool or boolean) near2 
delet$3)) and lock$3) and 
(condition$4 with (lock$3 or 
x?lock or s?lock))) and index$3) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2003/08/05 13:07 
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S20 


33 


(((((pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft nearl delet$3) or 
((flag or flagging or flagged or 
mark or marked or marking or bit 
or bool or boolean) near2 
delet$3)) and lock$3) and 
(condition$4 with (lock$3 or 
x?lock or s?lock))) and (database 
or data?base)) or 
((((pseudodelet$3 or 
pseudo?delet$3 or (pseudo adj 
delet$3) or (soft nearl delet$3) or 
((flag or flagging or flagged or 
mark or marked or marking or bit 
or bool or boolean) near2 
delet$3)) and lock$3) and 

fmnrlitinn^A with flfirk£"3 nr 

x?lock or srlock))) and index$3)) 
and @ad<="20010628" 


US-PGPUB; ( 
USPAT; 
EPO; JPO; 
IBM_TDB 


DR 


ON 


2003/08/05 13:07 


S21 : 


; ;: 4726 


(707/8 707/2001707/201 :707/l);iiH 


US-PGPUB; ; ;•( 


DR:f:;::;f 


■ ON:; 


:!;;;;2003/08/p5 13:56; 






eels. • 


USPAT; 
















: EPO;JPO; 
ibm mn 














({/[)/ fo /U///UU /U//ZU1 /U//1J. 

eels.) and (lock$3 or x?lock or 


US-PGPUB; ( 
USPAT; 
EPO; JPO; 
IBM TDB 


JK 


AM 

UIM 


*5nn*5/nQ/nc i^ca 

ZUUj/Uo/UD Ij.DD 


: S23 i 


515 


(((707/8 707/200 707/201 707/1).: 


US-PGPUB 


; < 




± ONE 


: :2003/08/05: 13 I 57 \ 






ggIs^) and:(loek$3;orx^ 


USPAT; : 














s?lock)) ahd ihdex$3- 


EPO; JPO; 
















IBM TDB 










S24 


286 


((((707/8 707/200 707/201 
707/l).ccls.) and (lock$3 or x?lock 
or srlock)) and index$3) and 


US-PGPUB; ( 
USPAT; 
EPO; JPO; 
IBM_TDB 


JR 


ON 


2003/08/05 13:58 


S25 


;: •••37;; 


(((((707/8 707/200 707/201 


US-PGPUB; : ; < 




on:; 


■ : 2003/08/05 14:00 






707/l).cds.) and (lock$3::or;X?lock;: ; 
















or s?lock)) andindex$3) and 


i EPO;: JPO; 














transact$3)and (pseudodelet$3 or: ; 


: IBM_TDB 














: pseudo?delet$3 \ of (pseudo adj i 
delet$3) or (soft adj delet$3) or 
((flag or flagged or flagging or 
















mark or marked or marking or bit ; 
















or bool or boolean) near2 
















;delet$3)) ; 
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S26 


35 


((((((707/8 707/200 707/201 
707/l).ccls.) and (Iock$3 or x?lock 
or s?lock)) and index$3) and 
transact$3) and (pseudodelet$3 or 
pseudo?detet$3 or (pseudo adj 
delet$3) or (soft adj delet$3) or 
((flag or flagged or flagging or 

mark 1 or markpH nr markinn nr hit" 

or bool or boolean) near2 
delet$3))) and @ad< ="20010628" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2003/08/05 14:00 


; S27 




((exclusive$2 nearl;Jook$3) or 


US-PGPUB; 


or:;;:; J 


: :ON ! 


2004/01/23 11:43 : 






: x?lockior xlock) and (lock with ; 
(flag or attribute or! bit!) with 
delet$3) : 


USPAt; 
EPO; JPO; 
IBMlTDB 










1 
1 


bnaicU balTIc ^COnuillunal WIIM 


U o~r\jrUD, 

1 KDAT» 
UjrM 1 , 

EPO; JPO; 
IBM_TDB 








; S29 : • 


1 


shared same (Gonditional nearS;^:^ : ; ; 


US-PGPUB; 


or l; 


V;- ON ; 


2004/01/23 11:44! 






I6ck$3) same delet$3 : 


USPTVf ) !:: : ; : 














: EPO; JPO; 
IBM_TDB 
































S30 


5 


((shared with lock$3) or s?lock or 
slock) and (conditional near3 

Ii«ir'l/'<t^\ came Hel»f"<fc^ 


US-PGPUB; 
USPAT; 
fph- ipn- 

CrU, JrKJf 

IBM_TDB 


OR 


ON 


2004/01/23 11:45 


S31 . 


5 


((shared with lock$3) or s?lock or : : : 
slock) and ((conditional ;hear3 


US-PGPUB; 
USPAT;! 


ok 


ON 


2004/01/23 11:45 






:lock$3) same delet$3) ;-•= 


EPO; JPO; 
IBMiTDB 
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1 Third Generation Computer Systems 
Peter J. Denning 

December 1971 ACM Computing Surveys (CSUR), Volume 3 Issue 4 



Full text available: ^.?c;fiCi^2.MBj 



Additional Information: Mixtion, abstract, references, citings, Index 
terras 



The common features of third generation operating systems are surveyed from a general 
view, with emphasis on the common abstractions that constitute at least the basis for a 
"theory" of operating systems. Properties of specific systems are not discussed except 
where examples are useful. The technical aspects of issues and concepts are stressed, the 
nontechnical aspects mentioned only briefly. A perfunctory knowledge of third generation 
systems is presumed. 

2 Adaptabje.co 

M. S. Atkins, M. Y. Coady 

August 1992 ACM Transactions on Computer Systems (TOCS), volume 10 issue 3 

Additional Information: citation, abstract . refar^ces; . index terms. 
review 



Full text available: ^ odfi2 J4.MB| 



In many distributed systems concurrent access is required to a shared object, where 
abstract object servers may incorporate type-specific properties to define consistency 
requirements. Each operation and its outcome is treated as an event, and conflicts may 
occur between different event types. Hence concurrency control and synchronization are 
required at the granularity of conflicting event types. With such a fine granularity of locking, 
the occurrence of conflicts is likely to be lower tha ... 

Keywords: concurrent access to shared data, hybrid locking, optimistic locking, pessimistic 
locking, transactions serializability 



3 SPLASH:. Stan^^ 

Jaswinder Pal Singh, Wolf-Dietrich Weber, Anoop Gupta 

March 1992 ACM SIGARCH Computer Architecture News, volume 20 issue 1 

Full text available: ^x^(-3:M.fvlB). Additional Information: MLsMtioa, abstract citings, Ind^teHns 

We present the Stanford Parallel Applications for Shared-Memory (SPLASH), a set of parallel 
applications for use in the design and evaluation of shared-memory multiprocessing 
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systems. Our goal is to provide a suite of realistic applications that will serve as a well- 
documented and consistent basis for evaluation studies. We describe the applications 
currently in the suite in detail, discuss some of their important characteristics, and explore 
their behavior by running them on a real multiprocess ... 

Qn.randomjzj3t^ 

Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 

March 1994 ACM Computing Surveys (CSUR), volume 26 Issue 1 

Full text available* "PI rxifi'8 01 MB- Addjtlonal Information: lull citation , zhmizd, references , sliDSa Mex 
^ *■ terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used 
in the design of randomized algorithms. These techniques are illustrated using 12 
randomized algorithms— both sequential and distributed— that span a wide range of 
applications, including:primality testing (a classical problem in number theory), interactive 
probabilistic proofs ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 



5 Adaptive^ 
Prasad Jayanti 

July 2003 Proceedings of the twenty-second annual symposium on Principles of 
distributed computing 

Additional Information: h;ll citation , abstract, references , cllinos. index 



Full text available: flrxif£1. 21 MB- 

"*" terms 

Scott and Scherer recently pointed out that existing locking algorithms do not meet a need 
that arises in practical systems. Specifically, database systems and real time systems need 
mutual exclusion locks that support the abort capability, which makes it possible for a 
process that waits "too long" to abort its attempt to acquire the lock. Further, to ensure 
high performance in cache coherent and IMUMA multiprocessors, the locking algorithm 
should generate as few remote references as poss ... 

6 Concurrent search structure algorithms 
Dennis Shasha, Nathan Goodman 

March 1988 ACM Transactions on Database Systems (TODS), Volume 13 Issue 1 

Full text available: fgUxir2 72 MB) Additional Information: fgji citation, abstract, references, cjttncs, Index 
^j.^.v..^v-'.--->-.-./. terms, review 

A dictionary is an abstract data type supporting the actions member, insert, and delete. A 
search structure is a data structure used to implement a dictionary. Examples include B 
trees, hash structures, and unordered lists. Concurrent algorithms on search structures can 
achieve more parallelism than standard concurrency control methods would suggest, by 
exploiting the fact that many different search structure states represent one dictionary 
state. We present a framework for verifying such a ... 
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David R. Cheriton 

January 1987 ACM Transactions on Computer Systems (TOCS), Volume 5 Issue 1 
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Full text available: ^^df{ 3,20.MB). Additional Information: MLs&atjon, .abstract, references, citings, Index 
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A uniform I/O interface allows programs to be written relatively independently of specific 
I/O services and yet work with a wide variety of the I/O services available in a distributed 
environment. Ideally, the interface provides this uniform access without excessive 
complexity in the interface or loss of performance. However, a uniform interface does not 
arise from careful design of individual system interfaces alone; it requires explicit definition. 
In this paper, the UIO (unifo ... 

8 investigation^ 

Heng Yu, Grant E. Weddeil 

October 2004 Proceedings of the 2004 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^.pdf(273 ; B6 KB). Additional Information: fujl.citatjon., abstract, references, index terrns 

We report on initial research in tree locking (TL) schemes for compiled database 
applications. Such applications have a repository style of architecture in which a collection 
of software modules operate on a common database in terms of a set of predefined 
transaction types, an architectural view that is also useful for embedded control programs. 
Since TL schemes are deadlock free, it becomes possible to entirely decouple concurrency 
control from any functionality relating to recovery. This pr ... 

9 .Effectjye„M 

optimistic synchronization primitives 
Martin C. Rinard 

November 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 4 

Full text available: 1) 0*11637.09 KB} Addltional lnformation: M.citation, abstract, mfiufiQSa, citings, index 
" terras , review 

This article presents our experience using optimistic synchronization to implement fine- 
grain atomic operations in the context of a parallelizing compiler for irregular, object-based 
computations. Our experience shows that the synchronization requirements of these 
programs differ significantly from those of traditional parallel computations, which use loop 
nests to access dense matrices using affine access functions. In addition to coarse-grain^ 
barrier synchronization, our irregular comput ... 

Keywords: atomic operations commutativity analysis, optimistic synchronization, parallel 
computing, parallelizing compilers, synchronization 



10 .Usina. Nstorj.es. to 
Tony P. Ng 

November 1989 ACM Transactions on Computer Systems (TOCS), volume 7 issue 4 

Full text available: ^3^2.74 MB) Additional ,nformation: Mixtion, abstract, references, citings, Index 

In this paper we describe an approach to implementing atomicity. Atomicity requires that 
computations appear to be all-or-nothing and executed in a serialization order. The 
approach we describe has three characteristics. First, it utilizes the semantics of an 
application to improve concurrency. Second, it reduces the complexity of application- 
dependent synchronization code by analyzing the process of writing it. Third, our approach 
hides the protocol used to arrive at a ser ... 
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June 1997 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN symposium 
on Principles and practice of parallel programming, volume 32 issue i 

Full text available: «l2dtLMEi Additional ,nformation: MflttlflQ. M&BB^ OSta 

As shared-memory multiprocessors become the dominant commodity source of 
computation, parallelizing compilers must support mainstream computations that 
manipulate irregular, pointer-based data structures such as lists, trees and graphs, Our 
experience with a parallelizing compiler for this class of applications shows that their 
synchronization requirements differ significantly from those of traditional parallel 
computations. Instead of coarse-grain barrier synchronization, irregular computations ... 

1 2 Modern, concurre 

Nick Benton, Luca Cardelli, Cedric Fournet 

September 2004 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 26 Issue 5 

Full text available: f B pdff260.10 KB) Additional lnformation: Ml citetion ' ™^ ^ 

^ terms 

Polyphonic c*^*™ is an extension of the c &shar P^ language with new asynchronous 
concurrency constructs, based on the join calculus. We describe the design and 
implementation of the language and give examples of its use in addressing a range of 
concurrent programming problems. 

Keywords: Asynchrony, chords, events, join calculus, messages, polyphonic c &sharp ', 
synchronization, threads 



1 3 Most iyjock-f ree..m a !joc 
Dave Dice, Alex Garthwaite 

June 2002 ACM SIGPLAN Notices , Proceedings of the 3rd international symposium on 
Memory management, volume 38 issue 2 supplement 

Additional Information: full citation , abstract, references, citings . ;nde:< 



Full text available: ffipdff609.93 KB) 

* terms 



Modern multithreaded applications, such as application servers and database engines, can 
severely stress the performance of user-level memory allocators like the ubiquitous malloc 
subsystem. Such allocators can prove to be a major scalability impediment for the 
applications that use them, particularly for applications with large numbers of threads 
running on high-order multiprocessor systems. This paper introduces Multi-Processor 
Restartable Critical Sections, or MP-RCS. MP-RCS permits user-level ... 

Keywords: affinity, locality, lock-free operations, malloc, restartable critical sections 
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Gary D. Knott 
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Leonidas Kontothanassis, Galen Hunt, Robert Stets, Nikolaos Hardavellas, Michat Cierniak, 

Srinivasan Parthasarathy, Wagner Meira, Sandhya Dwarkadas, Michael Scott 

May 1997 ACM SIGARCH Computer Architecture News , Proceedings of the 24th 

annual international symposium on Computer architecture, volume 25 issue 2 
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Full text available: ^pdfQ..gg..MS;. Additional Information: Ml .cjtatjon, abstract, references, citings, Index 

Recent technological advances have produced network interfaces that provide users with 
very low-latency access to the memory of remote machines. We examine the impact of 
such networks on the implementation and performance of software DSM. Specifically, we 
compare two DSM systems— Cashmere and TreadMarks— on a 32-processor DEC Alpha 
cluster connected by a Memory Channel network. Both Cashmere and TreadMarks use 
virtual memory to maintain coherence on pages, and both use lazy, multi-writer releas ... 

16 Semaphores. reyisiied.with.MMS 
Pierre Castori 

July 1995 ACM SIGOPS Operating Systems Review, Volume 29 Issue 3 

Full text available: ^fidfn J 9..MB). Additional Information: ML&MlQn, abstract, iadexienns 

The objective of this article is to realize an in-depth study of MMS semaphores. This article 
is not a tutorial on MMS semaphores although it does explain to some extent how MMS 
semaphores behave and can be utilized. What we are trying to achieve is a definitive 
clarification of the MMS semaphore concept in order to make its use easier to MMS 
programmers and to encourage its adoption in the industrial applications and products. We 
compare MMS semaphores to Dijkstra's classical semaphores and sho ... 

Keywords: MMS, resource, semaphores, service, synchronization 
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Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available: *| odf(!g§ MB: Additional Information: M.eMton, sbsiact, Inferences, citings, index 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 
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